package com.ww.springboot.boot.algorithm.leetcode1;

import java.util.ArrayList;
import java.util.List;

/**
 * todo
 *
 * @author wanwei
 * @since 2022-03-15 10:53
 */
public class AP73矩阵置零 {

    public static void main(String[] args) {
        int[][] matrix = {{0,1,2,0},{3,4,5,2},{1,3,1,5}};
        setZeroes(matrix);
        PrintUtil.print(matrix);
    }

    public static void setZeroes(int[][] matrix) {
        List<Integer> listX= new ArrayList<>();
        List<Integer> listY= new ArrayList<>();
        for (int i = 0; i < matrix.length; i++) {
            for (int j = 0; j < matrix[0].length; j++) {
                if(matrix[i][j]==0){
                    listX.add(i);
                    listY.add(j);
                }
            }
        }

        for (int i = 0; i < listX.size(); i++) {
            for (int j = 0; j < matrix[0].length; j++) {
                matrix[listX.get(i)][j] = 0;
            }
        }

        for (int i = 0; i < listY.size(); i++) {
            for (int j = 0; j < matrix.length; j++) {
                matrix[j][listY.get(i)] = 0;
            }
        }
    }
}
